Angewandte Mathematik Und Informatik Universit at Zu K Oln Bases of Cocycle Lattices and Submatrices of a Hadamard Matrix Bases of Cocycle Lattices and Submatrices of a Hadamard Matrix

Bases of cocycle lattices and submatrices of a Hadamard matrix

We study the lattice lat(M) of cocycles of a binary matroid M. By an isomorphism we show that such lattices are equivalent to lattices generated by the columns of proper submatrices of Sylvester matrices of full row length. As an application we show that the cocycle lattice of a recursively deened class of matroids, including all binary matroids of rank four, always has a basis consisting of co...

Angewandte Mathematik Und Informatik Universit at Zu K Oln

Angewandte Mathematik Und Informatik Universit at Zu K Oln Parallel Turbulence Simulation Based on Mpi

Angewandte Mathematik Und Informatik Universit at Zu K Oln Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-element Extensions Tt Amas Fleiner

Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions Abstract In this paper we study the question of existence of a cycle basis (that is, a basis consisting only of cycles) for the lattice Z(M) generated by the cycles of a binary matroid M. We show that, if M has no Fano dual minor, then the set of fundamental circuits of any maximal independent s...

Angewandte Mathematik Und Informatik Universit at Zu K Oln Simplicity and Hardness of the Maximum Traveling Salesman Problem under Geometric Distances